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LETTERS PATENT OF THE UNITED STATES 



SPECIFICATION 



To all whom it may concern: 

Be It Known That I, Kevin Gold, Michael L. Reed, F. Roderic Vandervort, and Todd A. 
Walter, have invented certain new and useful improvements in USING A CUSTOMER'S 
PURCHASING INTENT IN RECOMMENDING ALTERNATIVE ITEMS FOR PURCHASE 
IN A PHYSICAL STORE, of which I declare the following to be a full, clear and exact 
description: 
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USING A CUSTOMER'S PURCHASING INTENT IN RECOMMENDING 
ALTERNATIVE ITEMS FOR PURCHASE IN A PHYSICAL STORE 

Background 

5 

The growing field of market-basket analysis allows retail merchants to 
better understand the desires and habits of their customer bases by analyzing 
the characteristics of individual customer purchases. By understanding the 
subtle patterns of multiple-item purchases and customer shopping behavior, a 
10 merchant can fine-tune its marketing activities and generate effective incentives 
to increase sales. 

Market-basket analysis takes place both in physical stores, through the 
analysis of items placed in a physical shopping cart or basket, and in virtual 
stores, where electronic shopping carts keep track of items purchased in online 

15 transactions. In either case, the basket analysis does not occur until after the 
shopping "trip" is complete - after the purchase has been made and the 
customer has moved on to other things. 

Typically, the merchant gathers data, including market-basket data, from 
its entire enterprise throughout each day and consolidates this data for analysis 

20 at the end of the day. The merchant uses the results of this analysis to enhance 
marketing strategies at later times (e.g., the next day, quarter, or year). A 
customer's purchasing behavior on each trip, therefore, impacts the merchant's 
marketing strategy, and thus the customer's shopping experience, during 
subsequent visits. 

25 As technology continues to advance, the merchant is able to gather 

greater amounts of data with shorter time lags. For example, at one time 
inventory data might have been gathered manually only on a quarterly basis. 
Today, electronic processing allows real-time or near-real-time inventory 
analysis. Inventory analysis continues to evolve with the advent of 

30 technologies such as wireless chips, which are now being fitted to pieces of 
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merchandise for identification and data-collecting purposes. Technology such 
as this makes it possible for the merchant to track in real-time the precise 
location of every piece of merchandise. 

Retail shopping is an interactive process where a customer might enter a 

5 store for various reasons: (1) To fulfill a requirement to purchase specific 

items; (2) to respond to specific incentives offered by a merchant; (3) to browse 
through the available merchandise. Merchants have long understood that it is 
to their advantage to identify individual customers and understand what drives 
the customer's purchasing decisions. To gauge a customer's future behavior, 

10 the merchant analyzes the past behaviors of that and other customers. 

In an attempt to stimulate additional sales, merchants often create buying 
incentives for customers, such as incentives to make concurrent purchases of 
multiple items or particular combinations of items. Incentives that merchants 
frequently use include discounts, free shipping, and targeted suggestions of 

15 other items likely to interest the customer. Merchants typically consider a wide 
range of factors in deciding which incentives to offer, including things such as 
the customer's purchase history, the merchant's current inventory levels, and 
the styles and traditions of the season. Because merchants have traditionally 
been able to view only data gathered before a customer's current shopping trip, 

20 their buying incentives do not take into account any dynamic factors that might 
be influencing the customer during the current trip. 



Summary 

25 

A merchant who operates a physical store is able to communicate a message to a 
customer who is carrying one or more items for purchase. While the customer is moving 
through the store, the merchant uses electronic means to gather data identifying at least 
one of the items carried by the customer. A computer-implemented program applied to 
30 the data analyzes the data and identifies at least one alternative item that the customer 
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might want to buy. The program then prepares a message about the alternative item and 
delivers the message to the customer while the customer is still in the store. 

Other features and advantages will become apparent from the description and 
claims that follow. 

5 

Brief Description of the Drawings 

FIG. 1 is a schematic diagram of a shopping basket in a physical retail store and a 
system that identifies in real-time the contents of the basket. 
10 FIG. 2 is a schematic diagram of a system that identifies in real-time the contents of 

a virtual shopping cart in an online retail store. 

FIG. 3 is a flow chart of a technique for use in analyzing the current contents of a 
customer's shopping basket and delivering a purchase incentive to the customer while the 
customer is still shopping. 
15 FIG. 4 is a schematic diagram of a computer system. 

FIG. 5 is a schematic diagram of a database system. 

Detailed Description 
Described below is a system that allows a retail merchant, both in a brick-and- 

20 mortar store and in an online store, to consider the current buying interests of a customer 
in deciding which offers, if any, to extend to the customer. The merchant is able to view 
the current contents of the customer's "shopping basket" and analyze these contents in 
conjunction with information about both that customer's and other customers' previous 
buying habits. This allows the merchant to recognize and then deliver offers that are 

25 meaningful to the customer on that particular trip, which may or may not be similar to, or 
motivated by similar reasons as, the customer's previous trips. The merchant is therefore 
able to market in real-time, and thus more directly and more meaningfully, to each 
customer, which leads to increased sales for the merchant and a more pleasant and 
productive buying experience for the customer. 

30 FIG. 1 shows a physical cart or basket 100 that a customer uses to carry items 105, 

1 10 for purchase during a visit to a brick-and-mortar store. Each of the items 105, 1 10 



NCR Docket 11090 



includes a mechanism, such as a radio-frequency identification (RFID) tag 115, 120, that 
allows the merchant owning the items to identify and locate the items in real-time while 
they are in the store. A special-purpose computer system (or "basket computer") 125 and 
corresponding radio frequency (RF) transceiver 130 mounted to the shopping basket 100 

5 receive and process signals from the RFID tags 1 15, 120 on the items 105, 110. In this 
manner, the basket computer 125 is able to identify every item that the customer is 
carrying through the store. 

The basket computer 125 also generates and sends signals of its own. These signals 
serve to notify a centrally located computer system (or "store computer") 135, which is 

10 also coupled to a radio-frequency (RF) transceiver 140, of the items that are present 

within the basket 100. The signals from the basket computer 125 also identify the basket 
100 itself, so that the central computer can create and maintain in real-time a list of the 
items carried in each basket in the store. The basket computer 125 also connects to a 
display monitor 165, which in some systems also doubles as an input device, such as a 

15 touch screen or a card reader. The function of the display monitor 165 is described in 
detail below. 

The store computer 135 connects to a central database system 145 that stores some 
or all of the merchant's business related data, including operational data that contains 
information about all aspects of the merchant's business operations. Among the 

20 operational data stored in the database system 145 are historical transaction data 150, 
which preserves information about the historical purchases of all of the merchant's 
customers, and inventory-management data 155, which allows the merchant to monitor 
and manage the store's product supplies. 

The data stored in the database system 145 often includes information about the 

25 specific costs, prices, and profit margins of products in the store; marketing incentives 
available for offer to customers; customer value ratings based on predefined scoring 
algorithms; and, in some cases, shopping lists or wish lists provided by the customer 
directly or by some other person (such as a spouse) for whom the customer might be 
shopping. The inventory-management data 155 often includes information not only 
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about the current inventory levels of the various products offered by the merchant, but 
also about incoming shipments and supply-chain gluts or shortages. 

In some cases, the database system 145 also includes or has access to (e.g., though a 
computer network, such as the Internet) a variety of other types of information, including 
5 environmental information such as weather reports and seasonal descriptions. Other 
types of information that are often stored in the database or retrieved by the store 
computer include information about store location, fashion trends, upcoming holidays, 
and recipes. The merchant is able to draw upon all types of operational and non- 
operational data in analyzing the customer's purchasing behavior and in generating offers 

10 intended to influence that behavior. 

The store computer 135 includes one or more analytical programs 160 that are 
designed to retrieve data from the database system 145 and analyze this data in 
generating offers tailored to specific customers. Analytical programs 160 are available as 
standard, off-the-shelf products that perform identical functions for all merchants who 

15 use them, as well as custom-built programs that provide individualized services ordered 
specially by the merchant. In general, input to the analytical programs 160 is derived 
both from the data stored in the database system 145 and from the information provided 
by the basket computer, and output from the programs comes in the form of buying 
incentives (such as coupons or offers for free or discounted items) or recommendations to 

20 purchase certain items not currently found in the customer's basket (such as products that 
complement the items in the basket or that are needed to complete the ingredient list of a 
particular recipe). As described below, the analytical programs 160 score the current 
contents of the customer's basket against both general and customer-specific historical 
purchase data and identify additional products that the customer might have an interest in 

25 buying. The analytical programs 160 are also often used to analyze the merchant's 
current inventory levels and consider other factors (e.g., weather, upcoming holidays) 
that might impact the customer's buying behavior. 

Marketing offers and purchasing suggestions are delivered to the customer through 
the display monitor 165 mounted to the shopping basket 100. The display monitor 165 is 

30 connected to the basket computer 125 through some electrical or electronic means, such 
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as an electrical cable 170 or an infrared (IR) or RF wireless connection. The basket 
computer 125 receives messages from the store computer 135 containing information, 
such as buying incentives or announcements, that the merchant wants to deliver to the 
customer. The basket computer 125 delivers this information to the display monitor 165, 
5 which in turn displays it to the customer. 

In some systems the customer is able to interact with the merchant through the 
basket and store computers. For example, some merchants might choose to equip the 
display monitors with touch-screen capabilities so that the customer can reply to the 
merchant's offers or provide feedback or additional information to the merchant. In these 

10 situations, the display monitor or other input device delivers information from the 
customer to the basket computer 125, which passes the information on to the store 
computer 135. The merchant might also choose to equip the display monitor or the 
basket itself with other input devices, such as a card reader for use with a preferred- 
customer card or a credit card, or a storage-disk or memory card reader through which the 

15 customer can upload information (such as a shopping list or wish list) to the merchant. 
Input devices such as these not only allow the customer to interact with the merchant 
while shopping, but also make it easier for the merchant to identify the customer. When 
the merchant knows not only what the customer is carrying, but also who the customer is, 
the merchant is able to create a highly customized shopping experience for the customer. 

20 Personalizing the shopping experience in this manner allows the merchant to consider 
historical data that reflects the customer's previous purchases from the merchant and thus 
to make even smarter and more effective decisions when assessing how to deal with the 
customer during the current shopping visit. 

FIG. 2 shows a system 200 that allows an online retail merchant to implement a 

25 purchasing-incentive plan like that described above. In this embodiment, the shopping 
basket is a virtual shopping cart 205 stored on a host computer system 210 that is 
maintained by the merchant. The customer shops the online merchant's store through a 
client computer system 215 that connects to the host computer system 210 through a 
computer network 220, such as the Internet. One or more application programs 225 in 

30 the client system 215, such as an Internet browser program, interact with application 
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programs 230 in the host system 210 to create an online session for the customer in the 
merchant's store. Local data and applets 235 stored on the client system by the host 
system simplify the exchange of information between the customer and merchant and 
make it very easy to identify specific customer preferences. The password log-in process 
5 required by most online merchants is sufficient to identify the customer and any accounts 
associated with the customer. 

As with the brick-and-mortar merchant, the online merchant maintains a database 
system 240 that stores all sorts of business related data, including operational and non- 
operational data like that described above. Analytical programs 250 in the host system 

10 210 operate on this data to analyze customer habits and preferences and to generate 
buying incentives, including product offers and purchasing recommendations, for the 
customer. The analytical programs take into account not only historical data about the 
purchases of the specific customer and the merchant's other customers, but also 
information about the items currently residing in the customer's online shopping cart. 

15 The programs score the current contents of the customer's online shopping cart against 
the historical purchase data and identify additional products that the customer might have 
an interest in buying. The host system 210 delivers information about these products, 
along with appropriate offers or messages to entice the purchase of these products, to the 
client system 215 via the network 220. 

20 FIG. 3 illustrates a technique for use in the merchant's computer system in 

analyzing a customer's market basket and delivering custom-tailored buying incentives to 
that customer while the customer is still shopping the merchant's store. The system first 
receives information identifying the items currently residing in the customer's shopping 
basket (step 300). The system then invokes the analytical programs that will analyze the 

25 shopping basket against the wide variety of data stored within or available through the 
database system (step 3 10). The system then supplies the data about the items in the 
customer's basket to the analytical programs (step 320). Under control of the analytical 
programs, the system also retrieves from the database system or from other sources (such 
as the Internet) all of the data necessary to carry out the requested analysis (step 330). 

30 For example, if the merchant wanted to identify the items most frequently purchased at 
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the same time as the types of items that are currently in the customer's basket, the 
analytical program would instruct the system to retrieve from the database historical 
information about transactions in which those types of items were purchased. Or, if the 
analytical program were to recognize that under certain weather conditions the purchase 

5 of a type of item currently in the customer's basket typically came with the purchase of 
another type of item, the program might instruct the system to retrieve information about 
the current weather conditions where the customer is located. The data retrieved from the 
database system also often includes information about the types of offers the merchant is 
willing to make and to which types of customers it is willing to make them. 

10 On receiving the necessary data from the database system and other sources, the 

analytical program analyzes the data (step 340) and generates output (350) that suggests a 
course of action for the merchant. This output typically comes in the form of a list of 
products that the customer might be interested in buying and one or more incentives that 
might entice the customer to buy them. On receiving this list, the system gathers any 

15 additional information that it might need on the items (e.g., product descriptions, 
suggested retail prices) (step 360) and then puts together a message to deliver to the 
customer (step 370). When the message is constructed, the system delivers the message 
to the display monitor on the physical shopping basket or to the customer's computer 
system in the online-store environment (step 380). 

20 

Example A 

A customer enters a store and places a package of hot dogs, hot dog 
buns, and a bottle of soda in a basket. At this moment the merchant has an 
excess inventory of potato chips. Given the customer's intended purchases, the 

25 customer is likely to respond to an incentive to purchase potato chips. 

Historically, the merchant has not able to analyze the contents of the customer's 
basket until after the completion of the sale and thus has not able to give the 
customer an incentive to buy the chips during the current trip while the 
likelihood of purchase is high. With the system described here, the merchant 

30 sees in real-time the items that the customer has placed in the basket and can 

8 
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generate and deliver a reminder to buy potato chips and, if desired, a coupon 
good for a reduced price on the chips. 

Example B 

5 A customer from Minnesota is shopping an online clothing merchant 

during mid- January in preparation for a trip to Hawai'i. The merchant's 
records show that this customer has previously purchased flannel shirts, parkas, 
ski masks, and other cold weather gear. Upon entering the online store, the 
customer is immediately presented with a 2-for-l offer on woolen sweaters. 

10 However, the customer disregards this offer and instead places a swimsuit and a 
beach towel in the virtual shopping cart. Historically, the merchant would then 
present the customer with an offer for a discounted price on another cold- 
weather item, such as long underwear, which the customer again would ignore. 
The merchant would fail to note the customer's current behavior because the 

15 transaction for this particular shopping trip has not yet completed. With the 
system described above, however, the merchant's analytical programs would 
detect almost immediately that the customer is buying for a warmer climate and 
would generate purchases offers tailored to meet the customer's travel needs. 
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Computer implementation 

FIG. 4 shows a computer system 400 suited for use by the merchant in managing a 
dynamic incentive program like that described here. In general, the computer 400 
5 includes one or more processors 405, one or more temporary data-storage components 
410 (e.g., volatile and nonvolatile memory modules), one or more persistent data-storage 
components 415 (e.g., optical and magnetic storage devices, such as hard and floppy disk 
drives, CD-ROM drives, and magnetic tape drives), one or more input devices 420 (e.g., 
mice, keyboards, and touch-screens), and one or more output devices 430 (e.g., display 
10 consoles and printers). 

The computer 400 includes executable program code 435 that is usually stored in 
one of the persistent storage media 415 and then copied into memory 410 at run-time. 
The processor 405 executes the code by retrieving program instructions from memory in 
a prescribed order. When executing the program code, the computer receives data from 
15 the input and/or storage devices, performs operations on the data, and then delivers the 
resulting data to the output and/or storage devices. The analytical programs and 
application programs described above typically include this kind of code. 

In some embodiments, the computer is a special-purpose computer that performs 
only certain, specialized functions. The basket computer described above is typically a 
20 special-purpose computer. In other embodiments, the computer is a general-purpose 
computer programmed to perform the functions needed by the merchant. The store 
computer and host computer systems described above are typically this type of computer. 

FIG. 5 shows a data-warehouse system 500 that is suited for use in providing the 
services described above. In this example, the data-warehouse 500 includes a relational 
25 database management system (RDBMS) built upon a massively parallel processing 
(MPP) platform. Other types of database systems, such as object-relational database 
management systems (ORDBMS) or those built on symmetric multi-processing (SMP) 
platforms, are also suited for use here. 

As shown here, the data warehouse 500 includes one or more processing modules 
30 505 1 . y that manage the storage and retrieval of data in data-storage facilities 5 1 0i . . . Y . 

10 
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Each of the processing modules 505 1 ... Y manages a portion of a database that is stored in 
a corresponding one of the data-storage facilities 510i... Y . Each of the data-storage 
facilities 510i... Y includes one or more disk drives. 

The system stores all sorts of business related data for the merchant, including the 
operational and non-operational data described above, in one or more tables in the data- 
storage facilities 510i ... Y . The rows 515i...z of the tables are stored across multiple data- 
storage facilities 510i_ Y to ensure that the system workload is distributed evenly across 
the processing modules 505i... Y . A parsing engine 520 organizes the storage of data and 
the distribution of table rows 515i... z among the processing modules 505i... Y . The parsing 
engine 520 also coordinates the retrieval of data from the data-storage facilities 510i... Y in 
response to queries received from a user at a mainframe or a client computer 530. The 
data warehouse usually receives queries in a standard format, such as the Structured 
Query Language (SQL) put forth by the American National Standards Institute (ANSI). 

The text above describes one or more specific embodiments of a broader invention. 
The invention also is carried out in a variety of alternative embodiments and thus is not 
limited to those described here. Many other embodiments are also within the scope of the 
following claims. 
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